/*
 * 项目名称: java-study-self
 * 作者名称: VanillaLN
 * 创建时间: 2023-03-15 21:37:32
 */
package com.vanilla.circulation;

/**
 * 质数
 *
 * @author VanillaLN
 * @version 1.0.0
 * @since 2023/3/15 21:37
 */
public class PrimeNumberTest {

    public static void main(String[] args) {

        /*
        什么是质数？
            质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
         */
        long start = System.currentTimeMillis();

        for (int i = 2; i <= 100; i++) {
            boolean isFlag = true;

            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    isFlag = false;
                    break;
                }
            }


            if (isFlag) {
                System.out.println(i);
            }
        }

        long end = System.currentTimeMillis();
        System.out.println("花费的时间:" + (end - start));
    }
}
